package leetCodeEveryday.Test779第k个语法符号;

import java.util.ArrayList;
import java.util.List;

public class Solution {
    public int kthGrammar(int n, int k) {
        List<Integer> row1 = new ArrayList<>();
        row1.add(0);
        List<Integer> row2 = row1;
        for (int i = 0; i < n-1; i++) {
            row2 = new ArrayList<>();
            for (int j = 0; j < row1.size(); j++) {
                if (row1.get(j)==0){
                    row2.add(0);
                    row2.add(1);
                }else {
                    row2.add(1);
                    row2.add(0);
                }
            }
            row1=row2;
        }
        return row2.get(k-1);
    }
}
